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AMENDMENTS TO THE CLAIMS: 



1. (Currently Amended) A method for accomplishing state transitions in a 
configurable linear feedback shift register (LFSR) controlled by a clock (340), the length of the 
LFSR being represented by N, wherein a state vector (330) represents the state of the LFSR, an 
output (340)-of the LFSR comprising W output symbols, W being at least two, and the output 
symbols being generated during one clock cycle, a state transition of the LFSR being 
accomplished during one clock cycle via multiplication of the state vector by a state transition 
matrix (350) to the power of W (multiple state transition matrix), characterized in that said 
multiple state transition matrix is decomposed in a first matrix (340) and a second matrix (370), 
the first matrix comprising at most N + W+ \ different expressions and the second matrix 
comprising at most AM- W+ 1 different expressions , wherein the elements of the second matrix 
are defined by: 



l Afi-j = w 



Gij= \ g i+J - N+ i ,if(i+j>N-\)A(j>N-W) 
0 , otherwise 
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and the elements of the first matrix are defined by: 

r 



1 , if/ =;a/< N~-W 

Pi+j-2N+w+\ ,\fi+j>2N-W-l 



v. 



0 



, otherwise 



M 



wherein p g = L A = X Sn-^jPj -I2L 0<i<N , and ^ gy up to and including gy./ represent the 

7=0 



configuration symbols which are comprised in the state transition matrix. 



2. (Currently Amended) A method according to claim 1, wherein the expressions of the 
first matrix (360) are evaluated during a configuration stage of the operation of the LFSR. 

3. (Canceled) 



4. (Currently Amended) A configurable linear feedback shift register (LFSR) controlled by 

a clock (540), the length of the LFSR being represented by N, a state vector (330) representing 

the state of the LFSR, the LFSR being arranged to generate an output (340) comprising output 

symbols, W being at least two, to generate the output symbols during one clock cycle, the LFSR 

comprising multiplication means for accomplishing a state transition of the LFSR during one 

clock cycle via multiplication of the state vector by a state transition matrix (3#0) to the power of 

W (multiple state transition matrix), characterized in that said multiple state transition matrix is 
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decomposed in a first matrix (360) and a second matrix (370), the first matrix comprising at most 
N + W+ 1 different expressions and the second matrix comprising at most 7V+ W+ 1 different 
expressions , wherein the elements of the second matrix are defined by: 



r 



, if i-7 = W 



,\f{i+j>N-\)A(j>N-W) 



, otherwise 



and the elements of the first matrix are defined by: 



r 



1 



9 ifi=jAi<N-W 



PiJ= i Pi+j-2N+W+\ Mi+j>2N-W-l 
0 , otherwise 



v. 



i-i 



wherein p n = L A = £ g N -i + jPj JaL 0<i<N ^ and^a up to and including g^y represent the 



configuration symbols which are comprised in the state transition matrix . 
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5. (Currently Amended) A configurable linear feedback shift register (LFSR) according to 
claim 4, characterized in that the multiplication means comprises a first set (403) of logical units 
(108 9 110) for performing the multiplication of the state vector (330) by the second matrix (370) 
and a second set (406) of logical units (116, 118) for performing the multiplication of the state 
vector by the first matrix (360) . 

6. (Currently Amended) A configurable linear feedback shift register (LFSR) according to 
claim 5, characterized in that the LFSR comprises a third set (404) of logical units ( 1 12, 1 1 1 ) for 
computing the first matrix (360) . 

7. (Currently Amended) A configurable linear feedback shift register (LFSR) according to 
claim 6, characterized in that the third set (404) of logical units (112, 111) is arranged to perform 
the computation of the first matrix (360) during a configuration stage of the operation of the 
LFSR. 

8. (Currently Amended) A configurable linear feedback shift register (LFSR) according to 
claim 7, characterized in that the second set (406) of logical units (116, 118) is coupled to the 
first set (402) of logical units (108, 110) via an intermediate data register (740). 
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